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A printer/display control apparatus for processing 
documents represented in a structured 
hierarchical page description language. The 
documents are provided as a document data 
stream defined by a hierarchical structure having 
as a top level a "Pageset" of "Picture". Both the 
Pageset and the Picture consist of an optional 
Prologue or an optional Prologue and an optional 
Body. The Body of a Pageset consists of zero or 
more Pagesets or Pictures. The Body of Picture 
consists of zero or more Pictures or 
Tokensequence. Each Picture or Pageset has a 
"begin" and "end" used to define in a document 
data stream the beginning and end of the 
definitions that make up that entity. This invention 
provides an efficient method to process the 
"begin" and "end" of the document data stream. 
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Priifungsantrag gem. § 44 PatG ist gestellt 

@ Einrichtung und Verfahren zum Steuern der Darstellung einer Vorlage 

(§) In einer Drucker/Anzeige-Steuereinrichtung zum Verarbei- 
ten von Vorlagen, welche in einer strukturierten, hierarchi- 
schen Seitenbeschreibungssprache dargestellt sind, sind die 
Vorlagen als ein Vorlagendatenstrom vorgesehen, welcher 
durch eine hierarchische Struktur festgelegt ist, welcher als 
einen oberen Pegel einen "Seitensatz" von einem "Bild" hat. 
Sowohl der Seitensatz als auch das Bild bestehen aus einem 
wahlweisen Prolog oder einem wahlweisen Prolog und 
einem wahlweisen "Korper". Der Korper eines Seitensatzes 
besteht aus null oder mehr Seitensatzen oder Bildern. Der 
"Korper" eines Bildes besteht aus null oder mehr Bildern 
oder Einheiten-(token)Folge jedes Bildes oder jeder Seiten- 
satz hat einen "Beginn" und ein "Ende". die verwendet 
werden, urn in einem Vorlagendatenstrom den Beginn und 
das Ende der Definitionen festzulegen, welche dieses Objekt 
^ (entity) bilden. Durch die Erfindung ist ein effizientes 
^ Verfahren geschaffen, urn "den Beginn" und das "Ende" des 
Vorlagendatenstroms zu verarbeiten. 
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Die Erfindung betrifft eine Einrichtung zum Steuern 
der Darstellung einer Vorlage nach dem Oberbegriff 
des Anspruchs l t 2 oder 13 und betrifft ferner ein Ver- 5 
fahren zum Steuern der Darstellung einer Vorlage nach 
dem Oberbegriff des Anspruchs 15. Ferner betrifft die 
Erfindung generell ein rechnergesteuertes Drucken, 
Anzeigen oder eine andere Darstellung von Vorlagen , 
welche Text, graphische Komponenten und/oder Bilder jo 
haben k6nnen, und betrifft insbesondere ein Verfahren 
und Systeme zum Verarbeiten des Beginnens und En- 
dens von Bildern oder Seitensatzen in einem Vorlagen- 
datenstrom sowie andere Daten, welche in dem Vorla- 
gendatenstrom festgelegt sein konnen. Die Erfindung 15 
betrifft auch eine Methode, urn die Spur des Bereichs 
oder Zustands der Darstellungsvorrichtung zu halten. 

In diesem Zusammenhang schlieBt die Darstellung 
einer Vorlage auf einer Seite das Drucken auf einem 
festen Medium, wie Papier, einem transparenten Mate- 20 
rial u.a\ ein Darstellen der Seite auf einer visuellen An- 
zeige oder ein Obertragen der Vorlage in einer darzu- 
stellenden oder zu speichernden Form an eine andere 
Einrichtung mit ein. Die vorliegende Anmeidung hat 
auch Bezug zu einer anhangigen, am 17. Oktober 1991 25 
eingereichten US-Patentanmeldung, S.N. 07/778 578 auf 
deren Inhalt hiermit Bezug genommen wird. Die vorlie- 
gende Erfindung hat ferner Bezug zu einer gerade ein- 
gereichten US-Patentanmeldung mit dem Titel "Verfah- 
ren und Einrichtung zum Behandeln einer Implikation 30 
von externen Verweisen in einer Vorlagenverarbei- 
tungssprache", auf welche hiermit ebenfalls Bezug ge- 
nommen wird. 

Durch die Entwicklung von Laserdruckern in den frii- 
hen Siebziger-Jahren wurde eine Moglichkeit fur hoch- 35 
qualitatives und preiswertes Drucken von Vorlagen ge- 
schaffen, welche nicht nur gleiche Daten, sondern auch 
Ubliches graphisches Material enthalten. Bei dem grund- 
legenden Verfahren zum Steuern dieser Art Drucker 
mittels Befehlen wurde eine sogenannte "Escape folge" 40 
verwendet, deren Befehle der Art Befehle ahnlich sind, 
welche in einer DIABLO® Befehlsfolge verwendet sind. 
Diese Befehle werden durch typische Zeichendaten in 
einem Datenstrom unterschieden, wobei jedem Befehl 
ein spezielles Byte, im allgemeinen ein Escape- Zeichen 45 
(ASCII 27) vorausgeht, Diese Methodologie war an- 
nehrnbar fur mit niedriger Geschwindigkeit arbeitende 
Vorrichtungen und fur Vorrichtungen, welche begrenz- 
te Mengen Graphiken drucken, wie Typenrad- oder 
Punktmatrixdrucker; sie war allerdings nicht zum Druk- 50 
ken von Vorlagen geeignet, welche beachtliche Mengen 
Text und grafische Materialien verkntlpfen, da keine 
Vorkehrungen fiir die groBen Datenmengen vorgese- 
hen waren, welche eine Graphik benStigen kann. 

AIs Antwort auf die BeschrSnkungen im Falle der 55 
Escape-Steuerfolge wurden verschiedene Arten von 
"Seitenbeschreibungssprachen" (PDL) entwickelt,um 
Laser- oder andere Arten von Seitendruckern zu steu- 
ern. Eine riickwarts wirkende Kompatibilitat war be- 
zuglich der meisten dieser Laserdrucker vorgesehen, so 60 
daB sie in der Lage waren, herkommliche Escape-Folge- 
Befehle anzunehmen, wie sie in den vorerwahnten 
Druckern des DIABLO® oder EPSON®-Typs verwen- 
det werden konnen. Beispiele der herkommlichen Sei- 
tenbeschreibungssprachen, welche entsprechend den 65 
BeschrSnkungen entwickelt wurden, die den Escape- 
Folgebefehlen anhaften, waren das System von Adobe 
Systems, Inc., und das Interpress®-System von Xerox. Es 



wurden noch andere gesetzlich geschutzte Seitenbe- 
schreibungssprachen geschaffen, urn die Beschrankun- 
gen zu umgehen, die bei der Verwendung von Escape- 
Folgebefehlen zu erwarten sind. 

Einer der NachteiJe der herkommlichen Seitenbe- 
schreibungssprachen, wie PostScript®, wird augen- 
scheinlich bezuglich der Vorkehrungen, die gemacht 
werden, damit eine ganz bestimmte Vorlage eine neue 
Definition enthalten kann, wie eine neue Ressourcen- 
Definition (z. B. eine zusatzliche Schriftart oder Gra- 
phik, welche in der Vorlage zu verwenden ist) oder eine 
neue Worterbuch-Definition. Diese neuen Definitionen 
konnen irgendwo in einem Vorlagendatenstrom er- 
scheinen und sind schwierig zu verarbeiten und zu iden- 
tifizieren. Folglich miissen der gesamte Inhalt einer Vor- 
lage uberpruft werden, urn festzustellen, ob ein gegebe- 
ner Drucker Ressourcen hat, die notwendig sind, urn 
eine ganz bestimmte Vorlage zu drucken oder urn die 
Vorlage in der gewunschten Weise zu verarbeiten. Folg- 
lich kann es vorkommen, daB das Drucken einer Vorla- 
ge an irgendeiner Stelle wahrend des Druckprozesses 
sogar kurz vor dem Verarbeitungsende ausfallt, da der 
Drucker nicht in der Lage ist, Befehle zu befolgen, wel- 
che in der Seitenbeschreibungssprache der Vorlage ent- 
halten sind. 

Eine weitere Schwierigkeit bei einem PostScript®- Sy- 
stem besteht darin, daB, um eine vorgegebene Seite ei- 
ner Vorlage zu drucken, wenn es nicht die erste Seite ist, 
es notwendig ist, die ganze PDL-Beschreibung aller vor- 
hergehenden Seiten der Vorlage zu lesen, um den Zu- 
stand der Vorlagenseiten-Einstellparameter (d. h. eines 
Ressourcen- Deklaration, eine Worterbuch-Definition 
u.a.) zu bestimmen, bevor die Verarbeitung einer ganz 
bestimmten Seite ausgefiihrt werden kann. Mit anderen 
Worten, eine Drucksteuereinheit oder ein Drucktrei- 
berprogramm miissen den gesamten PDL- Vorlagenda- 
tenstrom lesen, um die Wirkung jedes Seiteneinstellbe- 
fehls in Betracht zu ziehen, welcher den Zustand des 
Druckens zwischen dem Anfang der Vorlage und der 
ganz bestimmten Seite Sndern kann. Obwohl dieses Ab- 
tasten verhaltnismaBig unkompliziert ist, erfordert es 
eine betrachtliche Verarbeitungszeit und ist folglich ei- 
ne unwirksame Ldsung des Problems. Ferner wird es 
kompliziert, das eine Kennzeichnung des Anfangs und 
Endes von Seiten und von grafischen Darstellungen in 
PostScript- Vorlagen nicht ganz unkompliziert ist und 
eine beachtliche Verarbeitungszeit erfordert. Post- 
Script® entwickelte die Vorlagen-Strukturierungskon- 
vention mit Hilfe von Kommentaren, um verschiedene 
Ressorucen und Seitenenden (breaks) zu unterscheiden. 
Es gibt jedoch diese Konvention und in der Beschrei- 
bungssprache gibt es nichts, um dieser Konvention Gel- 
tung zu verschaffen. Eine Verletzung der Konvention 
wird nicht als Fehler gekennzeichnet. 

Die herkommlichen Seitenbeschreibungssprachen, 
einschlieBlich PostScript und InterPress weisen ver- 
schiedene Verbesserungen bezuglich der herkommli- 
chen Escape- Folgen auf, wie ein Vorsehen von Werk- 
zeugen fiir solche Gegenstande, wie Ressourcen-Dekla- 
rationen, Kontext-Deklarationen, WorterbQcher, die 
Benutzung von Speicherstapeln u.a. Diese Sprachen lie- 
Ben in einigen Fallen auch dynamische Anderungen in 
dem Druckerzustand zu, so beispielsweise die Moglich- 
keit, Schriftarten oder graphische Bilder zu den Res- 
sourcen hinzuzufiigen, die in dem Drucker verfiigbar 
sein konnen. Einige dieser Merkmale sind in solchen, im 
allgemeinen verfugbaren Referenzarbeiten dokumen- 
tiert, wie in dem "PostScript Language Reference Ma- 
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nual" von Adobe System Incorporated, und im "Post- 
Script Language Programm Design", beide von Addis- 
on-Wesley Publishing Company. Andere Seitenbe- 
schreibungssprachen sind ebenfalls in verschiedenen 
technischen und Referenzbuchern beschrieben, wie "In- 5 
terpress,The Source Book" von Harrington et.al (Simon 
and Schuster, Inc., 1988). Eine der Schwierigkeiten, wel- 
che vorstehend bezugiich des PostScript-Systems ange- 
fuhrt sind, ist die, daB eine ftennzeichnung des Beginns 
und des Endes eines Bildes oder einer Seite einen be- 10 
trachtlichen Bearbeitungsaufwand erfordert, und diese 
Sprachen sind nicht in einer logischen Weise geschaffen, 
bei welcher die Vorbereitung der Vorlage eine beachtli- 
che zusatzliche Verarbeitung erfordern kann, urn diese 
Punkte zu bestimmen. Tatsachlich ist ein Verarbeiten 15 
der gesamten Vorlage, "wie wenn sie gedruckt wiirde" 
erforderlich, selbst wenn nur eine Seite oder ein Ab- 
schnitt von Seiten, wie ein Kapitel in einem langen Do- 
kument, benotigt werden. Ferner kann das Verarbeiten 
nicht unkompliziert und einfach genug sein, urn fur 20 
preiswerte Prozessoren bei der Drucker/ Anzeigevor- 
richtung verwendet werden zu konnen. Diese Schwie- 
rigkeit erhdht die Kosten oder mindert die Flexibilitat 
der herkommlichen Systeme. Eine Basis fur eine vorge- 
schlagene standardisierte Seitenbeschreibungssprache 25 
ist von verschiedenen Leuten gemacht worden, ein- 
schlieBiich den Erfindern der vorliegenden Anmeldung 
und wird gerade zu einer internationen Norm entwik- 
kelt. Der Vorschlag liegt zum gegenwartigen Zeitpunkt 
in Form eines Entwurfs einer Abteilung des 150 als ISO/ 30 
IEC DIS 10180 vor und wird als "Informationsverarbei- 
tung-Text-Obermittlung-Standard-Seitenbeschrei- 
bungssprache" bezeichnet. Der aktuelle Entwurf ist von 
1991 datiert 

GemaB der Erfindung soil daher eine Einrichtung und 35 
ein Verfahren zum Bestimmen und zum effizienten Ver- 
arbeiten des Beginns und des Endes von Bildern und/ 
oder Seitensatzen in einem Vorlagendatenstrom ge- 
schaffen werden, urn so das Verarbeiten von Vorlagen- 
datenstromen zu beschleunigen. Ferner soil gemaB der 40 
Erfindung eine wirksame Methode und Einrichtung ge- 
schaffen werden, welche eine Spur des Materialbereichs 
und -zustands, die in der Definition fur jeden Vorlagen- 
datenstrom (sogenannte Prologe) festgelegt sind, in 
wirksamer Weise halten konnen. Dariiber hinaus soil 45 
gemaB der Erfindung eine Einrichtung und Methode 
geschaffen werden, um in einem eingegebenen Vorla- 
gendatenstrom eine vorgegebene Seite oder ein vorge- 
benes Bild auszuwahlen, um es in effizienter Weise zu 
verarbeiten, ohne daB ein Verarbeiten alier vorherge- 50 
henden Seiten der Vorlage erforderlich ist 

Dies ist gemaB der Erfindung durch ein effizientes 
Verarbeitungsverfahren in DIS 10 180 geschaffen. Ge- 
maB DIS 10 180 ist jeder Vorlagendatenstrom in einer 
Struktur geschaffen, welche entweder ein Seitensatz 55 
oder ein Bild ist. Der Seitensatz und Bildelemente beste- 
hen aus einem wahlweisen Prolog, welcher Definitionen 
und erklarende Befehle enthalt, und aus einem wahlwei- 
sen KSrper. Ein Seitensatz- Korper besteht aus null oder 
mehr Seitensatzen oder Bilder, wahrend ein Bildkorper 60 
aus null oder mehr Bildern oder Einheiten — bzw. To- 
kenfolgen besteht Die Einheitenfolge, welche spezifi- 
sche Einheiten oder Befehle enthalt, um spezifische Bil- 
der zusammen mit notwendigen Operatoren festzule- 
gen, wird Inhalt (content) genannt, wahrend andere Ele- 65 
mente als Struktur bezeichnet werden. Dieses Struktu- 
ren stellen die Umgebung fur den Inhalt dar, um ent- 
sprechende Ausgangsbilder zu erzeugen. Die Prolog- 



wirkungen in einem Bild oder einem Seitensatz gelten 
bis zu Ende des Bildes oder des Seitensatzes. Folglich 
beeinfluBt der Prolog eines Bildes in dem hierarchischen 
Raum nicht das Peer- Bild, wahrend der Prolog eines 
Elter-Bildes oder Seitensatzes die Kind-Bilder beein- 
fluBt. Mit der vorliegenden Erfindung ist effizient diese 
hierarchische Baumstruktur im Vergleich zu dem Be- 
reich des Prologs mit Hilfe eines Stapels und verschie- 
dener Zeiger behandelt 

Eine baumartig verbundene Hierarchie ermoglicht in 
vorteilhafter Weise das Verarbeiten eines Teils der Vor- 
lage, indem dieser Teil der Vorlage und diejenigen Teile, 
welche in der Hierarchie hdher sind, direkt adressiert 
werden, ohne daB eine Verarbeitung der ubrigen Einzel- 
heiten in den verschiedenen Zweigen des hierarchischen 
Baums notwendig sind. Mit anderen Worten, nur struk- 
turelle Definitionen.welche in dem hierarchischen Baum 
vorkommen und welche oben ein vorgegebener Teil der 
Vorlage sind, mussen verarbeitet werden. Hierdurch 
wird das Leistungsvermfigen der Verarbeitung der Vor- 
lage erhoht und auch die Bestimmung der Art von Res- 
sourcen, welche in der Druck- oder der Anzeigevorrich- 
tung benotigt werden, vor dem Beginn des tatsachlichen 
Druckens der Vorlage erleichtert Hierdurch werden die 
Geschwindigkeit und das Leistungsvermdgen erhoht, 
mit welchen die verschiedenen Vorrichtungen die Vor- 
lage drucken oder anzeigen. 

Nachfolgend wird die Erfindung anhand von bevor- 
zugten Ausfuhrungsformen unter Bezugnahme auf die 
anliegenden Zeichnungen im einzeinen erlautert Es zei- 
gen: 

Fig. 1 eine Darstellung der Grundstruktur eines Vor- 
lagen-Datenstroms, wobei eine Vorlage entweder als 
ein Seitensatz oder ein Bild festgelegt ist, das in der 
strukturierten standardisierten Seitenbeschreibungs- 
sprachenform dieser Erfindung dargestellt ist; 

Fig. 2 eine Darstellung der hierarchischen Struktur 
einer in Fig. 1 dargestellten Vorlage; 

Fig. 3 eine Darstellung einer repr^sentativen Gram- 
matik eines Bildes und Seitensatzes gemaB der in Fig. 2 
dargestellten Struktur; 

Fig. 4 eine schematische Darstellung der generellen 
Architektur der Bild-Seitensatz-Stapelanordnung ge- 
maB der Erfindung; 

Fig. 5 eine Darstellung der Struktur einer Bild-Seiten- 
satz-Prolog-Datenstruktur und der verbundenen Liste, 
welche diese Struktur begleitet; 

Fig. 6 eine Darstellung der Datenstruktur der Verbin- 
dungsliste, welche eine Verbindung zu einer externen 
Deklaration unterstutzt, welche in einem Vorlagenda- 
tenstrom enthalten sein kann; 

Fig. 7 ein FluBdiagramm der Verarbeitung, welche 
fur den Prozessor notwendig ist, um den Beginn eines 
Bildes zu behandeln; 

Fig. 8 ein FluBdiagramm der Routines, welche fur den 
Prozessor notwendig sind, um den Beginn eines Seiten- 
satzes zu behandeln; 

Fig. 9 ein FluBdiagramm der Verarbeitung, welche 
fur eine Bildende-Routine notwendig ist; 

Fig. 10 ein FluBdiagramm der Verarbeitung, welche 
fur eine Seitensatzende- Routine notwendig ist; 

Fig. 1 1 eine beispielhafte Ausfuhrung dieses Systems 
entweder in einem Host-Computer, einem Druck-Ser- 
ver oder Drucker-Steuereinheit gemaB der Erfindung; 

Fig. 12A bis 12C eine Darstellung von drei mdglichen 
Realisierungsumgebungen, und 

Fig. 13 ein erweiterter oberer Pegel-Durchbruch ei- 
nes Vorlagendatenstroms, wie er in Fig. 2 dargestellt ist 
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und wie er gemaB der Verbindung verarbeitet worden 
ist. 

In Fig. 1 ist ein grundlegendes Vorlagendatenstrom- 
Layout dargestellt, in welchem eine VorJage als eine 
Gruppierung von Seitensatzen definiert sein kann. Un- 
ter Bezugnahme auf Fig. 1 1 wird deutlich. daB ein Ziel- 
system, welches in der Lage ist, den Vorlagen-Daten- 
strom aufzunehmen, im allgemeinen zumindest eine 
CPU-Einheit, einen Speicher im allgemeinen in Form 
eines ROM- oder eines RAM-Speichers, eine Ein-/Aus- 
gabeeinrichtung, um den Vorlagendatenstrom aufzu- 
nehmen, und eine Einrichtung zum Anzeigen/Drucken 
eines sich ergebenden Ausgabebildes. Das sich ergeben- 
de Ausgabebild kann durch eine Bildrastervorrichtung 
erzeugt werden, welche unmittelbar mit der CPU-Ein- 
heit verbunden sein kann, oder ihre eigene klare gerate- 
abhangige Abbildung haben kann, welche dann natur- 
lich eine Obersetzung eines Vorlagendatenstroms in die 
Art Abbildungsbefehle erfordern wiirde, welche die in- 
dividuelle Abbildungsvorrichtung haben kann. Ein Bei- 
spiel hierfur kann eine Vorrichtung des PostScript®- 
Typs sein, welche mit einem System verbunden ist, wel- 
ches den Vorlagen-Beschreibungsdatenstrom wie er in 
dieser Erfindung genannt wird, ubertragt und welche 
dann die Daten nach einer Obersetzung in die Post- 
Script-Sprache verarbeitet und druckt. Dies erfordert 
naturlich eine Einrichtung zum Stutzen vorhandener 
Drucker. 

Wie vorstehend ausgefuhrt. kann ein individueller 
Vorlagen-Beschreibungsdatenstrom entweder als ein 
Seitensatz oder als ein Bild definiert werden, wie in 
Fig. 1 dargestellt ist. Wenn eine Vorlage als ein Bild 
definiert ist, wiirde die Vorlage eine Seite oder eine 
Einseiten-Vorlage sein. Eine individuelle Vorlage kann 
aus einem einzigen Bild (Seite) oder aus einem einzigen 
Seitensatz gebildet sein. Ein Bild kreuzt jedoch nicht 
Seiten. 

Die hierarchische Struktur eines Vorlagendaten- 
stroms, wie er in Fig. 1 dargestellt ist, ist in Fig. 2 veran- 
schaulicht Seiten sind festgelegt bzw. definiert und ge- 
setzt als der hdchste Pegel in einer Bildhierarchie. Ein- 
heiten- bzw. Tokenfolgen (211) und (214) sind einzelne 
Elemente, welche Teile einer einzelnen Seite beschrei- 
ben kdnnen. Dies kdnnen beispielsweise eine Zeich- 
nung, Text oder ein Bild sein. Andere Teile der Vorlage 
werden ebenfalls durch Tokenfolgen behandelt, welche 
Bildbeschreibungen erzeugen, welche verwendet wer- 
den, um einzelne Elemente in einem Bild festzulegen. 
Die Obersetzung von Bildern in eine Tokenfolge erlaubt 
eine wirksamere Verarbeitung des Vorlagendaten- 
stroms und erlaubt auch ein schnelles Andern von Ele- 
menten in einem Vorlagendatenstrom, wenn es notwen- 
dig ist oder gewUnscht wird, und zwar viel leichter als es 
in herkdmmlichen Systemen zulassig gewesen ist. 

Insbesondere unter Bezugnahme auf Fig. 2 und 13 
wird die "reine" Textverarbeitung dargestellt; jedoch 
hat selbstverstandlich basierend auf der Token-Struktur 
und einer Stapelausfuhrung, die nachstehend noch er- 
lautert wird, ein Binardatenstrom beispielsweise einen 
ersten Informationssatz in binarer Form hinsichtlich sei- 
ner Art, seines Wens und dann eine Langenkennung, 
wobei die Verarbeitung, die vorkommt, identisch ist. 

Wie in Fig. 3 dargestellt, haben das Bild und der Da- 
tensatz eine festgesetzte "Grammatik", in welcher ein 
Bild entsprechend definiert ist, daB es einen wahlweisen 
Prolog und ein wahlweisen Bildkdrper hat, wobei ein 
Seitensatz definiert ist, daB er einen wahlweisen Prolog 
und einen wahlweisen Seitensatz-Kdrper hat, und ein 



Prolog Elemente hat, wie eine externe Deklaration, eine 
informative Deklaration, eine Ressourcen-Deklaration, 
eine Vorlagenerzeugungs-Befehls-Deklaration, eine 
Kontext-Deklaration, eine Wdrterbuch-Erzeugungsde- 
5 klaration oder eine Einstellprozedur. Alle diese Elemen- 
te in dem Prolog sind wahlweise und kdnnen in dem 
Sinn wiederholt werden, daB sie vielfache Beispiele des- 
selben Gegenstands sein kdnnen. Folglich konnen Viel- 
fachpegel eines Prologs vorhanden sein, und das Hand- 
io haben dieser Vielfachbeispiele kann so, wie unten aus- 
gefuhrt, ausgefQhrt werden. 

Ein Bild-Kdrper besteht aus einem Bild oder einer 
Tokenfolge, welche entweder null- oder mehrmals vor- 
kommen konnen, ebenso wie der Seitensatz-Kdrper, 
15 welcher einen Seitensatz oder Bilder hat, welche entwe- 
der null- oder mehrmals vorkommen kdnnen. In Fig. 3 
ist veranschaulicht, daB ein Bild aus einem wahlweisen 
Prolog und wahlweisen Bild-Korpern besteht und daB 
ein Seitensatz aus wahlweisen Prologen und wahlwei- 
20 sen Seitensatz-Kdrpern besteht. Jeder Prolog besteht 
aus null oder mehr Proiogelementen mit einem Bild- 
Kdrper, welcher aus null oder mehr Bildern oder Token- 
folgen besteht, wie bei 210 in Fig. 2 dargestellt ist. Wenn 
ein Bild in der Definition oder dem Datenstrom vorhan- 
25 den ist, welcher den Bild-Kdrper bildet, wird dieses Bild 
auf einem Pegel unter dem Eltern-Bild in der hierarchi- 
schen Struktur untergebracht, wie in Fig. 2 dargestellt 
ist. Ein Seitensatz-Kdrper kann aus null oder mehr Sei- 
tensatzen bestehen, wie im Element 201 der Fig. 2 dar- 
30 gestelltist. 

Die generelle Architektur des Systems und der Da- 
tenstruktur ist in Fig. 4 dargestellt. Der Parser 40 erhalt 
einen Bytestrom und kennzeichnet, verschiedene Ein- 
heiten (token). Bei der vorliegenden Erfindung sind die 
35 wichtigsten Einheiten, welche von dem Parser verarbei- 
tet werden, der Bild-Beginn, das Bild-Ende, der Seiten- 
satz-Beginn und das Seitensatz-Ende. Wenn diese Ein- 
heiten von dem Parser 400 erkannt werden, ruft der 
Parser eine entsprechende Routine auf, um die Verar- 
40 beitung des Datenstroms zu behandeln und eine Struk- 
tur einzustellen, wie sie beispielsweise in Fig. 13 darge- 
stellt ist. Die herkdmmliche Art von Parsing, was ohne 
weiteres entweder in Software oder in Hardware ausge- 
fuhrt ist, wird an dieser Stelle verwendet. Folglich wird 
45 Parsing der Kiirze halber hier nicht mehr weiter erlau- 
tert. 

Wenn beispielsweise ein "Beginn", wie in Fig. 13 dar- 
gestellt, angetroffen und von der Zentraleinheit (CPU) 
1110 der Fig. 11 und insbesondere von dem Teil der 
50 Zentraleinheit 1110 erkannt wird, welche als ein Struk- 
tur-Prozessor wirkt, wird ein entsprechender Zeiger auf 
einen Bild-Seitensatz-Stapel (401) gerichtet. Die Funk- 
tionen des Struktur-Prozessors kdnnen in der Zentral- 
einheit 1110 oder in einem gesonderten, aber damit ver- 
55 bundenen Prozessor durchgefiihrt werden; der Einfach- 
heit halber kann angenommen werden, daB der Struk- 
tur-Prozessor als ein Teil der Operationsfunktionen der 
Zentraleinheit 1110 ausgefuhrt ist Wenn ein "Ende" er- 
kannt wird, wird ein entsprechender Zeiger von dem 
60 Stapel weggenommen (popped), und der erforderliche 
Speicher wird geldscht. Bei einem Klartext-Codieren 
einer Vorlage kdnnen beispielsweise Hinweissymbole 
(Bild) und (Seitensatz) verwendet, um einen Beginn an- 
zuzeigen, wahrend (/Bild) und (/Seitensatz) verwendet 
65 werden, um ein Ende zu bezeichnen. In einem binaren 
Codierschema fOrden Vorlagendatenstrom kdnnen spe- 
zielle Hinweissymbole im Vergleich zu einem Byteza*h- 
len verwendet werden, um einen "Beginn"- und "En- 
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de*'-Zustand fur ein Bild und einen Seitensatz zu kenn- 
zeichnen. Folglich kann eine Stapelanordnung, bei wel- 
cher sogenannte Push- und Pop-Techniken eingesetzt 
werden, welche fur die Verarbeitung von Datenfeldem 
bzw. Elementen in dem Stapel verwendet werden, be- 5 
nutzt werden, um den Beginn und das Ende eines vorge- 
gebenen Seitensatzes oder Bildes festzulegen, welche 
das Handhaben und Kennzeichnen der "Anf&nge" und 
"Enden M in einer sehr vorteilhaften Weise gestatten. 

Wie in Fig. 5 dargestellt, enthait ein Zeiger zu einem 10 
Bild/ Seitensatz/Prolog eine Reihe von Zeigern, welche 
auf "null" oder auf den Speicher eingestellt sein konnen, 
welcher externen Deklarationen, informativen Deklara- 
tionen, Ressourcen-Definitionen, Ressourcen-Deklara- 
tionen, kontext-Deklaratioonen, einer Worterbuch-Er- 15 
zeugungsdeklaration, Einstellprozeduren oder Maschi- 
nenzustanden erforderlichenfalls zugeordnet ist. Wenn 
diese Datenfelder bzw. Elemente wahlweise vorgesehen 
sind und entweder null- oder mehrmals vorkommen 
konnen, wird in der vorliegenden Erfindung eine Zeige- 20 
ranordnung verwendet, damit Mehrfachvorgange oder 
Nullvorgange ohne die daraus resultierende Speicher- 
vergeudung vorkommen konnen, was eintreten wtirde, 
wenn dies nicht der Fall ware. Wenn Nullvorgange der 
Fall sind, wird der Werte der Zeiger "null" und naturlich 25 
braucht kein Speicher diesen Vorgangen zugeordnet 
werden. Diese Zeiger sind mittels Bezugszeichen 503 bis 
510 in Fig. 5 gekennzeichnet. Das Bezugszeichen 501 in 
Fig. 5 weist auf den Seitensatz-Pegel und das Bezugs- 
zeichen 502 weist auf den Bildpegel des einzelnen Bild/ 30 
Seitensatz-Prologes hin, was eine zweckmaflige und 
vorteilhafte Verarbeitung der einzelnen Bilder/Seiten- 
satzen in der Struktur gestattet. 

Diese Kennzeichnung, welche beziiglich jeder der Pe- 
gel 50! und 502 in Fig. 5 vorkommt, wird wichtig, wenn 35 
man bedenkt, daB eine einzige zu verarbeitende Seite 
viele Bestandteile haben kann, wie beispielsweise in 
Fig. 13 dargestellt ist. Die Bild-Pegel, die in Fig. 13 ver- 
arbeitet worden sind, andern sich von einem oberen 
Pegel von eins auf einen unteren Pegel von zwei; jedoch 40 
kann selbstverstandlich der Pegel auf einer komplizier- 
teren Seite mit graphischen Darstellungen, welche an- 
dere graphische Darstellungen u.a\ enthalten, viele Bild- 
Pegel haben und der Pegel fur Verarbeitungszwecke 
kann betrachtlich tiber zwei hinaus ansteigen. Mit Hilfe 45 
der Stapelanordnung werden die Grenzwerte beziiglich 
der Anzahl an Pegeln praktisch unbegrenzt und werden 
nur von dem Speicher 1120 begrenzt, welche in dem 
Stapel zur Verfugung steht, welcher von der Zentralein- 
heit (CPU) 1110 der Fig. 1 1 verwendet wird. 50 

Wie in Fig. 6 dargestellt, wird eine verknupfte List 
verwendet, um eine Spur der einzelnen Vorgange oder 
Sachen in der in Fig. 5 dargestellten Struktur zu halten. 
Ein Zeiger beispielsweise zu einer in Fig. 5 dargestellten 
externen Deklaration 503 wird als ein Beispiel in Fig. 6 55 
verwendet. Die Zeiger 504 bis 510 werden in ahnlicher 
Weise behandelt, wie der Zeiger 503. Alle Zeiger 503 bis 
510 in Fig. 5 haben Seitensatz- und Bild-Pegel, die in der 
Datenstruktur enthalten sind, welche es gestattet, daB 
der Speicher, welcher diesen Vorgangen oder Sachen 60 
zugeteilt worden ist, freigegeben werden kann, wenn ein 
"Ende" fur einen vorgegebenen Seitensatz oder ein vor- 
gegebenes Bild erkannt wird. Dies erlaubt eine starkere 
Nutzung von verfugbaren Speicher- Ressourcen durch 
das "Wiederbenutzen" des Speichers durch herkommli- 65 
che Speicher- Bereinigungs-Prozeduren. Ferner errnfig- 
iicht dies auch eine Art interner Fehleruberprufung, da 
eine fehlangepaBte Gruppe von "Anfangen" und "En- 
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den" ohne weiteres mittels der Zentraleinheit (CPU) 
1110 der Fig. 1 1 und insbesondere in dem Abschnitt der 
Zentraleinheit 1110 festgestellt werden kann, welche als 
ein Strukturprozessor wirken kann. Diese Art Anord- 
nung kann so sein, wie in den Ausfuhrungsformen von 
Fig. 12A bis 12C dargestellt ist, in welchen die Verarbei- 
tung in vielen verschiedenen Formen oder Umgebun- 
gen beispielsweise an dem Druckerende, dem Haupt- 
prozessorende, d. h. am Vorlagendatenstrom-Creator 
oder an irgendeiner anderen Stelle dazwischen erreicht 
werden kann. 

Wie in Fig. 6 dargestellt, zeigt der Zeiger 503 (Fig. 5) 
auf eine Datenstruktur einer Verkntipfungsliste. In der 
Struktur 600 ist 601 der Seitensatz-Pegel fur die externe 
Deklaration. Der Bild-Pegel 602 ist ebenfalls in dieser 
Verknupfungs-Struktur vorhanden. Ein externer Kenn- 
zeichner 603 und der Strukturtyp 604 sind ebenfalls vor- 
gesehen. Der Zeiger auf externe Daten 605 gestattet das 
Speicherzuteilen zu den externen Daten selbst und 606 
gestattet ein Verknupfen von mehrfachen externen De- 
klarationen, indem ein Zeiger zu der nachsten Gruppe 
von Elementen vorgesehen wird, welche ahnlich dem 
Element 600 sein wurden, aber fur den nachsten Pegel 
"unten" in der Datenstruktur sein wurden. 

Das Verarbeiten, das fur eine Bild-Beginn-Routine 
notwendig ist, ist in Fig. 7 und 13 dargestellt. Globale 
Variable, wie der Bild-Pegel (Pic-Pegel) stehen durch 
Verwenden einer der Routinen zur Verfugung, wahrend 
der Bild-Pegel (501) und der Seitensatz-Pegel (502) loka- 
le Variable sind, die in der Datenstruktur (500) enthalten 
sind, auf die durch die Eingabe in den Bild/Seitensatz- 
Stapel (401) in Fig. 4 gezeigt wird. Nach einem Starten 
beim Schritt 700 wird beim Schritt 701 der Pic-Pegel auf 
null bei der Initialisierung der gesamten Verarbeitung 
fur einen Vorlagendatenstrom oder beim "Einschalten" 
initialisiert. Eine Fehleruberprufung erfolgt beim Schritt 
702 und ein Fehler-Flag wird beim Schritt 703 gesetzt, 
wenn es zu einer Schwierigkeit kommt, worauf dann 
beziiglich einer weiteren Verarbeitung durch die Zen- 
traleinheit 1110 (Fig. 11) beim Schritt 704 zuruckge- 
kehrt wird. Andernfalls wird eine Verarbeitung fortge- 
setzt und die globale Variable Pic-Pegel wird beim 
Schritt 705 inkrementiert. Wenn das Auswahlen von 
Seiten notwendig wird, sollte der folgende ProzeB nach 
dem Schritt 705 eingef ugt werden. 

[Wenn (Pic-Pegel - = l),dann Seitenzahl + +]. Dies 
bedeutet, daB nach dem Schritt 705 der Pic-Pegel ge- 
prtift wird, um zu sehen, ob er eins ist. Wenn er eins ist, 
dann bezeichnet "Bildbeginn" das Beginnen des hoch- 
sten Pegels der Bildhierarchie, d. h. den Start einer Seite. 
Folglich wird die Seitenzahl inkrementiert. Die "Seiten- 
zahl" wird initialisiert, so daB sie beim Einschalten einer 
Initialisierung oder bei einem Riicksetzen null wird. Die 
"Seitenzahl" sollte eine globale Variable sein, auf welche 
durch irgendeine Routine zugegriffen werden kann. 
Dieser RQcksprung ermoglicht die Fortsetzung einer 
Verarbeitung des Vorlagendatenstroms. Wenn der Pic- 
Pegel eine globale Variable ist, ist dieser Pegel uber alle 
anderen Routines verfiigbar und kann fiir Mehrfach-Pe- 
gel durchgefuhrt werden. Eine Speicherzuteilung er- 
folgt beim Schritt 706 fur die Bild/Seitensatz-Prolog- 
Datenstruktur (500) aus Fig. 5. Ein Zeiger auf die Daten- 
struktur wird beim Schritt 706 auf den Stapel (401) ge- 
richtet Der Bild-Pegel und der Seitensatz-Pegel der Da- 
tenstruktur (500) werden beim Schritt 707 gesetzt Dann 
wird beim Schritt 708 bestimmt, ob die Eingabe die erste 
Eingabe des Stapels ist. Wenn dem so ist, wird beim 
Schritt 710 ein Zeiger-Gerate-Zustand gesetzt, um auf 
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die ICopie der Ausgangs- oder Rtickfallwerte fur die 
Anzeige/Druckvorrichtung hinzuweisen, und die ande- 
ren Zeiger werden auf null gesetzt. Wenn es nicht der 
Fall ist, werden beim Schritt 709 alle Zeiger so gesetzt, 
daB sie auf dieselben Objekte wie der eine Eintrag zei- 5 
gen, welcher unter diesem Eintrag in dem Stapel liegt. 
Dies erlaubt ein effizientes "Suchen" in dem Stapel 
durch den strukturierten Verarbeitungs-Routins/Ab- 
schnitt der Zentraleinheit (CPU) 1110. An dieser Stelie 
sollte beachtet werden, daB die Strukturverarbeitung, 10 
die im Prozessor 1110 der Fig. 1 1 stattfindet, auch von 
einem separaten Prozessor durchgefuhrt werden kann, 
welcher in Verbindung mit der Zentraleinheit 1110 der 
Fig. 1 1 arbeitet, obwohl dies in einem generellen Sche- 
ma nicht notwendig sein sollte. 15 

Wie in Fig. 8 dargestellt, ist die Verarbeitung, welche 
fur einen "Seitensatz-Beginn" erfolgt, ahnlich demjeni- 
gen, der in Fig. 7 dargestellt ist, aufler daB die Fehler- 
uberprufung auf dem PS-Pegel in 802 erfolgt, und es ist 
der PS-Pegel, welcher beim Schritt 805 inkrementiert 20 
wird. Sonst ist die Verarbeitung dieselbe fur Seitensatze 
und "Bild",und sie wird der Einfachheit halber nicht wei- 
ter erlautert. 

Anhand von Fig. 9 und 10 wird die Verarbeitung er- 
lautert, welche als ein Ergebnis einer "Ende"-Routine 2 5 
vorkommt. Wie in Fig. 9 dargestellt, wird nach einem 
Start (Schritt 900) der Zustand des Stapels beim Schritt 
901 mit dem laufenden Pic-Pegel gepriift, urn die kor- 
rekte Verwendung der Bildstruktur in dem Vorlagenda- 
tenstrom zu gewahrleisten und urn irgendeine mogliche 30 
Korrumpierung der Daten festzustellen und zu vermer- 
ken. Dies wird insbesondere wichtig, wenn der Vorla- 
gendatenstrom nicht im Klartext vorliegt, sondern ein 
binarer Datenstrom ist, bei welchem die Lange des Da- 
tenstroms nicht bekannt ist oder infolge einer fehlerhaf- 35 
ten Obertragung u.a. als unrichtig bekannt ist Eine Feh- 
leruberprufung erfolgt auch beim Schritt 904 vor einem 
Weitergehen in der tatsachlichen Verarbeitung des "Bil- 
dende"-Befehis. Das Fehler-Flag wird beim Schritt 902 
zusammen mit einem Rilcksprung auf eine Verarbei- 40 
tung gesetzt, was beim Schritt 903 erfolgt. Der obere 
Eintrag des Biid/Seitensatz-Stapels 401 wird beim 
Schritt 905 (aus dem Speicher) entnommen und an- 
schlieBend wird der Speicher, welcher vorher verwen- 
det wurde, far eine "Speicherbereinigung" freigegeben. 45 
Der diesbezugliche Speicher in der Bild/Seitensatz-Pro- 
iog-Datenstruktur, auf welche durch den entnommenen 
Eintrag hingewiesen worden ist, und die VerknOpfungs- 
liste, auf welche durch die Zeiger in der Datenstruktur 
hingewiesen worden ist, haben einen Seitensatz-Pegel, 50 
welcher gleich dem PS-Pegel ist, und der Bild-Pegel, 
welcher gleich dem Pic-Pegel ist, wird erreicht, und der 
Pic-Pegel wird dann beim Schritt 609 urn eins erniedrigt. 
Beim Schritt 907 wird dann festgestellt, ob der sich erge- 
bende Pic-Pegel null ist, wenn dem so ist, ist beim Schritt 55 
908 das Bild, welches gerade verarbeitet worden ist, das 
Bild mit dem hochsten Pegel (d. h. eine Seite),die Bildda- 
ten konnen dann zum Drucken/Anzeigen in die Abga- 
beeinheit befordert werden, und der Bilddatenbereich 
wird zurUckgesetzt, wodurch angezeigt wird, daB eine 60 
neue Seite zu verarbeiten ist. Wenn eine Auswahl von 
Seiten benGtigt wird, sollte die "Seitenzahl" beim Schritt 
908 gepruft werden, urn zu bestimmen, ob die Seitenzahl 
unter den ausgewahlten Seiten vorhanden ist. 

Der DatenfluB in Fig. 10 ist ahnlich demjenigen, wie 65 
er in Fig. 9 dargestellt ist, auBer daB sich die Bild- und 
FehleriiberprUfung, wie sie in den Schritten 1001 und 
1004 dargestellt ist, auf das Seitensatz-Ende bezieht, und 



das Seitensatz-Pegel-Dekrementieren beim Schritt 1006 
nicht das Drucken einer Seite oder ein Bildrucksetzen 
wie bei den Schritten 907 und 908 in der anhand von 
Fig. 9 erlauterten Bildende-Routine ist. 

Patentanspruche 

1. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtungzum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei der Datenstrom aus einem Bild 
oder einem Seitensatz mit einer hierarchisch ge- 
ordneten Struktur zusammengesetzt ist, wobei das 
Bild null oder mehr Prologe und null oder mehr 
BildkSrper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzkorper 
aufweist, 

wobei der Bildkorper null oder mehr Tokenfolgen 
und null oder mehr Bilder aufweist, 
wobei der Seitensatz-Kdrper null oder mehr Bilder 
und null oder mehr Seitensatze aufweist; 
eine Strukturverarbeitungseinrichtung, die mit der 
Eingabeeinrichtung verbunden ist, urn Seitensatz- 
Definitionen oder Bild-Definitionen festzulegen, 
um einen Anfang und ein zugeordnetes Ende jeder 
Seitensatz- oder Bilddefinition festzustellen, wobei 
die Strukturverarbeitungseinrichtung jeden Prolog 
in dem festgelegten Seitensatz oder den festgeleg- 
ten Bild-Definitionen verarbeitet, Kdrperteile zwi- 
schen jedem festgestellten Anfang und dem zuge- 
ordneten festgestellten Ende in einer geordneten 
Hierarchie ordnet und abgegebene Vorlagenin- 
struktionen zum Steuern der Darstellungsvorrich- 
tung erzeugt und abgibt.und 
eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist, um die ab- 
gegebenen Vorlageninstruktionen an die Darstel- 
lungsvorrichtung anzulegen. 
2. Einrichtung zum Steuern der Darstellung einer 
Vorlage durch eine Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei der Datenstrom aus einem hier- 
archisch geordneten Satz von einem oder mehre- 
ren Prologen zusammengesetzt ist, die jeweils null 
oder mehr zugeordnete Inhaltsteile haben; 
eine Strukturverarbeitungseinrichtung, welche mit 
der Eingabeeinrichtung verbunden ist, um jeden 
Prolog zu verarbeiten, um Seitensatz- Definitionen 
und Bildelemente des Vorlagendatenstroms festzu- 
legen, wobei die Strukturverarbeitungseinrichtung 
die festgelegten Seitensatz-Definitionen verarbei- 
tet, um einen Beginn und ein zugeordnetes Ende 
jeder Seitensatz-Definition festzustellen, Inhaltstei- 
le zwischen jedem festgestellten Beginn und einem 
zugeordneten festgestellten Ende in einer geordne- 
ten Hierarchie ordnet, und abgegebene Vorlagen- 
instruktionen zum Steuern der Darstellungsein- 
richtung erzeugt und abgibt, und 
eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist, um die ab- 
gegebenen Vorlageninstruktionen an die Darstel- 
lungseinrichtung anzulegen. 
3. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Steuern eines Bereichs 
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in der Ordnungshierarchie eines gegebenen Seiten- 
satzes und Bildes. 

4. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Steuereinrichtung einen Stapel- 
speicher aufweist. 5 

5. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Speichereinrichtung, welche mit der 
Strukturverarbeitungseinrichtung verbunden ist, 
um die null oder mehr zugeordneten Inhaltsteile zu 
speichern, welche durch einen verarbeiteten Prolog io 
festgelegt sind. 

6. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Speicher und Darstel- 
len einer Seitenzahl. 

7. Einrichtung nach Anspruch 2, gekennzeichnet 15 
durch eine Einrichtung, um selektiv Seiten aus dem 
eingegebenen Vorlagenseitenstrom darzustellen. 

8. Einrichtung nach Anspruch 5, gekennzeichnet 
durch einen syntaktischen Analyseabschnitt zum 
Priifen einer syntaktischen Richtigkeit jedes festge- 20 
stellen Beginns und jedes zugeordneten Endes je- 
der Seitensatz-Definition. 

9. Einrichtung nach Anspruch 5, dadurch gekenn- 
zeichnet, daB die Strukturverarbeitungseinichtung 
einen Stapelspeicher aufweist, um eine hierarchi- 25 
sche Ordnung der null oder mehr Inhaltsteile zu 
steuern, welche von der Speichereinrichtung ge- 
speichert sind 

10. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruk- 30 
tur benutzt, um eine Kennzeichnung der gespei- 
cherten Elemente zu erhalten. 

11. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB die Stapelspeichereinheit einen Sta- 
pelspeicher aufweist, welcher eine verknupfte Liste 35 
von Zeigern speichert, welche die geordnete Hier- 
archie kennzeichnen und dadurch einen Suchweg 
schaffen, welcher durch die verknupfte Liste von 
gespeicherten Zeigern festgelegt ist. 

12. Einrichtung nach Anspruch 9, gekennzeichnet 40 
durch eine Einrichtung, um fur ein Wiederbenutzen 
gespeicherte Zeiger in der geordneten Hierarchie 
freizugeben, welche den Inhaltsteilen des Vorla- 
gendatenstroms entsprechen, die auf dem niedrigen 
Pegel der Hierarchie sind, relativ zu den Inhalttei- 45 
len der dargestellten Seite in der geordneten Hier- 
archie nach einer Darstellung einer durch die Sei- 
tensatz-Definition festgelegten Seite und der Dar- 
stellung aller Seiten in dem Vorlagendatenstrom, 
welche auf einem niedrigeren Pegel in der geordne- 50 
ten Hierarchie sind. 

13. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungsvorrichtung ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 55 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei der Datenstrom zumindest ei- 
nen Prolog und null oder mehr zugeordnete In- 
haltsteile aufweist; 

eine CPU-Einheit, welche mit der Eingabeeinrich- 60 
tung verbunden ist, um den Datenstrom zu verar- 
beiten und die abgegebenen Vorlageninstruktionen 
zu erzeugen,die auf dem verarbeiteten Datenstrom 
basieren, mit 

einer Einrichtung, um ein Adressieren zumindest 65 
des einen Prologs und der zugeordneten Inhaltstei- 
le in einer geordneten Hierarchie zu ordnen, und 
mit 
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einer Einrichtung zum Verarbeiten zumindest eines 
Prologs und zugeordneter Inhaltsteile in der geord- 
neten Hierarchie, um die abgegebenen Vorlagenin- 
struktionen zu erzeugen, und eine Abgabeeinrich- 
tung, welche mit der CPU-Einheit verbunden ist, 
um die abgegebenen Vorlageninstruktionen an die 
Darstellungsvorrichtung fur die Darstellung der 
Vorlage anzulegen, welche durch die abgegebenen 
Vorlageninstruktionen dargestellt ist. 

14. Einrichtung nach Anspruch 13, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapel- 
speichereinheit aufweist, um Zeiger zu speichern, 
die Speicherstellen zum Speichern von Prologen 
und zugeordneten Inhaltsteilen in einer wieder auf- 
zufindenden Folge zu ordnen, welche durch die 
Zeiger festgelegt ist. 

15. Verfahren zum Steuern der Darstellung einer 
Vorlage, welche durch einen Vorlagendatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt, wobei der Daten- 
strom Seitensatz-Definitionen einschlieBt, wo- 
bei jede Seitensatz-Definition einen Beginn, 
null oder mehr Bildelemente und ein Ende ein- 
schlieBt, die Bildelemente null oder mehr Pro- 
loge aufweisen, jeder Prolog null oder mehr 
Prologelemente und Inhaltsteile aufweist und 
die Inhaltsteile bilddefinierende Tokenfolge- 
Elemente enthalten; 

b) der eingegebene Bilddatenstrom eine auto- 
matische Syntaxanalyse (Parsing) erfahrt, um 
den Beginn und das Ende eines Prologs in dem 
eingegebenen Vorlagendatenstrom festzule- 
gen, um dessen Existenz zu bestimmen; 

c) ein Speicher bei einem gegebenen hierarchi- 
schen Speicherzuordnungspegel zugeordnet 
wird, in dem zugeordnetem Speicher beiden 
gegebenen hierarchischen Pegel Vorlagenda- 
ten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Be- 
ginn und einem zugeordneten festgestellten 
Ende eines Prologs definiert sind; 

d) auf einen Stapel ein Zeiger zeigt, welcher 
einen Speicher kennzeichnet, der bei dem ge- 
gebenen hierarchischen Pegel zugeordnet ist; 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem gegebenen hierar- 
chischen Pegel zugeordnet wird und an dem 
niedrigeren hierarchischen Pegel Vorlagenda- 
ten gespeichert werden, welche zwischen ei- 
nem weiteren festgestellten Beginn, welcher 
vor dem festgestellten Ende, das dem gegebe- 
nen festgestellten Beginn zugeordnet ist, fest- 
gestellt wird und einem festgestellten Ende de- 
finiert ist, das dem weiteren festgestellten Be- 
ginn zugeordnet ist, und 

f) auf den Stapel ein Zeiger zeigt, welcher ei- 
nen Speicher kennzeichnet, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet 
ist. 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB aus dem Stapel Zeiger herausgeholt 
werden (popping), welche den Inhaltsteilen des 
Vorlagendatenstroms entsprechen, welche auf ei- 
nem niedrigeren hierarchischen Pegel bezugtich 
der Inhaltsteile der dargestellten Seite bei der Dar- 
stellung einer Seite, welche durch die Seitensatz- 
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Definition festgelegt ist, und bei der Darstellung 
aller Seiten in der Vorlage sind. 

17. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Schritte (e) und (0 wiederholt 
werden, wenn ein Beginn mit einem niedrigeren 5 
hierarchischen Pegel vor einem Feststellen eines 
Endes festgestellt wird, das einem festgestellten Be- 
ginn mit einem h&heren hierarchischen Pegei zuge- 
ordnet ist. 

18. Prozessor zum Steuern einer Darstellung einer 10 
Vorlage, welche durch einen Vorlagendatenstrom 
festgelegt ist, wobei der Prozessor programmiert 
ist, urn die Schritte durchzufilhren, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 15 
steliende Vorlage festlegt, wobei der Vorla- 
gendatenstrom Seitensatz-Definitionen ein- 
schlieBt, wobei jede Seitensatzdefinition einen 
Beginn > null oder mehr Bildelemente und ein 
Ende einschlieBt, die Bildelemente null oder 20 
mehr Prologe aufweisen, jeder Prolog null 
oder mehr Prologelemente und Inhaltsteile 
aufweist,und die Inhaltsteile bilddefinierende 
Tokenfolge-Elemente enthalten; 

b) der eingegebene Vorlagendatenstrom einer 25 
automatischen Syntaxanalyse unterzogen wird 
(parsing), urn den Beginn und das Ende eines 
Prologs in dem eingegebenen Vorlagendaten- 
strom festzulegen, urn dessen Existenz zu be- 
stimmen; 30 

c) ein Speicher mit einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Vorla- 
gendaten geordnet und gespeichert werden, 35 
welche zwischen einem gegebenen, festgestell- 
ten Beginn und einem zugeordneten, festge- 
stellten Ende eines Prologs festgelegt worden 
sind; 

d) auf einen Stapel ein Zeiger weist, der einen 40 
Speicher kennzeichnet, der bei dem gegebe- 
nen hierarchischen Pegel zugeordnet ist, 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und bei dem 45 
niedrigeren hierarchischen Pegel Vorlagenda- 
ten gespeichert werden, welche zwischen ei- 
nem weiteren festgestellten Beginn, welcher 
vor dem festgestellten Ende festgestellt wor- 
den ist, das dem gegebenen festgestellten Be- 50 
ginn zugeordnet ist, und einem festgestellten 
Ende festgelegt sind, das dem weiteren festge- 
stellten Beginn zugeordnet ist, und 

f) auf den Stapel ein Zeiger weist, welcher ei- 
nen Speicher kennzeichnet, der bei dem niedri- 55 
geren hierarchischen Pegel zugeordnet wor- 
den ist. 

19. Computer-lesbares Medium zum Speichern ei- 
nes Programms zum Steuern einer Darstellung ei- 
ner Vorlage, welche durch einen Vorlagendaten- 6 o 
strom festgelegt ist, wobei das Programm die 
Schritte definiert, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt, wobei der Vorla- 65 
gendatenstrom Seitensatz-Definitionen ein- 
schlieBt, wobei jede Seitensatzdefinition einen 
Beginn, null oder mehr Bildelemente und ein 
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Ende einschlieBt, die Bildelemente null oder 
mehr Prologe aufweisen, jeder Prolog null 
oder mehr Prologelemente und Inhaltsteile 
aufweist, und die Inhaltsteile Bilddefinierende- 
Tokenfolge-Elemente enthalten; 

b) der eingegebene Vorlagendatenstrom einer 
automatischen Syntaxanalyse unterzogen wird 
(parsing), urn den Beginn und das Ende eines 
Prologs in dem eingegebenen Vorlagendaten- 
strom festzulegen, urn dessen Existenz zu be- 
stimmen; 

c) ein Speicher mit einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Vorla- 
gendaten geordnet und gespeichert werden, 
welche zwischen einem gegebenen, festgestell- 
ten Beginn und einem zugeordneten festge- 
stellten Ende eines Prologs festgelegt sind; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, welcher bei 
dem gegebenen hierarchischen Pegel zugeord- 
net ist; 

e) ein Speicher mit einem niedrigerem hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird, und bei 
dem niedrigeren hierarchischen Pegel Vorla- 
gendaten gespeichert werden, welche zwi- 
schen einem weiteren festgestellten Beginn, 
welcher vor dem festgestellten Ende festge- 
stellt wird, das dem vorgegebenen festgestell- 
ten Beginn zugeordnet ist, und einem festge- 
stellten Ende festgelegt sind, das dem weiteren 
festgestellten Ende zugeordnet ist, 

0 auf den Stapel ein Zeiger weist, welcher ei- 
nen Speicher kennzeichnet, der bei dem niedri- 
geren hierarchischen Pegel zugeordnet ist. 
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